Tỉnh trưởng của tỉnh và các cơ quan quản lý được ông lập ra tạo thành hệ thống cơ quan hành pháp của tỉnh. Tỉnh trưởng cũng là đại diện của tỉnh trong quan hệ với các cơ quan liên bang của Nga và với các tổ chức, cơ quan nhà nước của các chủ thể liên bang khác (tỉnh, nước cộng hòa tự trị v.v). Từ năm 1996, tỉnh trưởng là ông Pozgalev Viacheslav Evgenjievich).

Đại diện hiện hành và là cơ quan lập pháp của tỉnh là Hội đồng lập pháp (HĐLP). Hội đồng này có 34 đại biểu. Các công việc của Hội đồng lập pháp được Chủ tịch HĐLP lãnh đạo, người này được các đại biểu bầu ra bằng bỏ phiếu kín.

Trên lãnh thổ của tỉnh có 28 đơn vị thị chính. Đó là các thành phố Vologda và Cherepovets và 26 huyện. Tỉnh này có 8.108 điểm dân cư, 384 hội đồng xã. Những người đứng đầu của các cơ quan thị chính được bầu ra là đại diện của chính quyền tỉnh trong việc tự quản của các huyện.